Two-Setting Bell Inequalities for Many Qubits 



O 

o 

(N 

> 
O 



> 



O 

Oh! 

> ■ 

a ■ 

a • 

^ : 



Kai Chen^, Sergio Albeverio^, and Shao-Ming Fei^'"^ 
^Institut fur Angewandte Mathematik, Universitdt Bonn, D-53115, Germany 
'^Department of Mathematics, Capital Normal University, Beijing 100037, China 
^ Max Planck Institute for Mathematics in the Sciences, D-04103 Leipzig, Cermany 

We present a family of Bell inequalities involving only two measurement settings of each party 
for N > 2 qubits. Our inequalities include all the standard ones with fewer than A*' qubits and thus 
gives a natural generalization. It is shown that all the Greenberger-Horne-Zeilinger states violate 
the inequalities maximally, with an amount that grows exponentially as 2^ " . The inequalities 
are also violated by some states that do satisfy all the standard Bell inequalities. Remarkably, our 
results yield in an efficient and simple way an implementation of nonlocality tests of many qubits 
favorably within reach of the well-established technology of linear optics. 
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Quantum states can exhibit one of the most striking 
features of quantum mechanics, producing remarkable 
correlations which are impossible within a local realis- 
tic description based on the notion of Einstein, Podol- 
sky, and Rosen Constraints on statistical correla- 
tions imposed by local realism are termed Bell inequal- 
ities after the pioneering work of Bell • Derivation of 
new and stronger Bell inequalities is one of the most im- 
portant and challenging subjects in quantum-information 
processing. It is an essentially conceptual problem to 
find out to what extent a state can rule out any possibly 
local realistic description, and thus certify its quantum 
origin and true nonlocality. Violation of the inequalities 
is very closely related to the extraordinary power of re- 
alizing certain tasks in quantum information processing, 
outperforming its classical counterpart, such as building 
quantum protocols to decrease communication complex- 
ity and making secure quantum communication Q. 

Since Bell's work there have appeared many important 
generalizations, including the Clauser-Horne-Shimony- 
Holt (CHSH) [il and Mermin-Ardehali-Belinskii-Klyshko 
(MABK) inequalities . A set of multipartite Bell in- 
equalities has been elegantly derived by Werner and Wolf 
and by Zukowski and Brukner (WWZB), by using two di- 
chotomic observables per site 0, Q . One usually refers to 
such inequalities as "standard" ones. Tailored for high- 
dimensional systems, Bell inequalities are constructed in 
such a way that each measurement can bear more than 
two outcomes Q. This further motivated successive ex- 
perimental verification of nonlocality 3, 11|. Moreover, 
the inequalities can lead to a detailed classification of 
multipartite entanglement while the Greenberger- 
Horne-Zeilinger (GHZ) states are shown to be the only 
states that violate maximally the MABK inequalities 
We refer to and references therein for recent 
nice reviews. 

However, Scarani and Gisin, and Zukowski et al. find 
that there exists a family of pure N > 2 qubit states 
which escape violation of the "complete" set of Bell in- 
equalities 15, [lit when considering a restricted setup 



(two dichotomic measurements and full correlation func- 
tions among all the parties). Note that such a restricted 
setup is sufficient to detect entanglement of a ny p ure bi- 
partite state and is known as Gisin's theorem [l7|. A no- 
table work shows that, for a fully entangled iV-partite 
pure state there exist some projective measurements for 
A^ — 2 parties such that one can still observe a violation of 
the CHSH inequality for the remaining two particles. The 
insight can be further proved to lead to a violation of two- 
setting Bell inequalities and thus implies Gisin's theorem 
for any number of qubits. However, such a construction 
substantially relies on a localized entanglement only be- 
tween two parties with the help of all the other parties. 
Furthermore, an amount with exponentially increasing 
violation (which is a key character mainly coming from 
true multipartite entanglement) is totally lost, as the 
maximal violation is less than or equal to \/2- The fam- 
ily escaping violation is a subset of the generalized GHZ 
states given by \ip) = cos a|0, 0) -I- sinajl, 1) with 
< a < 7r/4. It describes GHZ states 19?] for a = 7r/4. 
For sin 2a < l/V2^~^ and N odd, these states are proved 
to satisfy all the standard inequalities |16|] . This is rather 
surprising as they are a generalization of the GHZ states 
which maximally violate the MABK inequalities. 

There has been also notable progress in deriving 
stronger Bell ine qual ities by employing more measure- 
ment settings 0,l2li, which can be violated by a larger 
class of states, including the generalized GHZ states. 
Chen et al. recently obtained a Bell inequality for 3 
qubits involving two dichotomic observables per site, 
which can be seen numerically to be violated by any pure 
entangled state Can one find any Bell inequalities 

satisfying the conditions that (i) they recover the stan- 
dard Bell inequalities as a special case; (ii) they provide 
an exponentially increasing violation for GHZ states; (iii) 
they essentially involve only two measurement settings 
per observer; iv) they yield violation for the generalized 
GHZ states in the whole region of a for any number of 
qubits? This is highly desirable, as such Bell inequal- 
ities will lead to a much easier and more efficient way 



2 



to test nonlocality, and contribute to the development of 
novel multiparty quantum protocols and cryptographic 
schemes by exploiting much less entangled resources and 
experimental efforts. 

In this Rapid Communication, we present the first fam- 
ily of two-setting Bell inequalities with all these advan- 
tages. We then show that it leads to a natural general- 
ization of the standard Bell inequalities. The GHZ states 
are demonstrated to violate the inequalities maximally. 



by an amount that grows exponentially as 2^^"^^/^. Fi- 
nally, we provide practical settings to test experimentally 
the nonlocality of any generalized GHZ entangled states. 

The scenario is as follows. We consider N parties and 
allow each of them to choose independently between two 
dichotomic observables Aj,A'^ for the jth observer, spec- 
ified by some local parameters, each measurement having 
two possible outcomes —1 and 1. We define 
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where Bn-i is the quantum mechanical Bell operator 
of WWZB inequalities 0, Si; ^-^id S{si, sn-i) is an 
arbitrary function taking only values ±1. Here Oj{l) = 
Aj and 0^(2) = A'^ with kj = 1,2. The notation l^-i 
represents an identity matrix of dimension 2^~^, with 
the meaning of "not measuring" the iV — 1 parties [2^ . 

From the classical view of local realism, the values of 
Aj , Aj are predetermined by a local hidden variable A 
before measurement, and independent of any measure- 
ments, orientations or actions performed on other parties 
at spacelike separation. The correlation among all N ob- 
servations is then a statistical average over many runs of 
the experiment 

N 

SLHv(fci,-,fcw)= dX p{X)Y[Oj{kj,X), (3) 

where p(A) is a statistical distribution of A satisfying 
p(A) > and / dX p{X) = 1. Noting that local realism 
requires that |('SAr-i)Ljjy| < 1 shown in we obtain 

l(^>LHvl = I HBn-Mn + A'^) + (An - ^W)>LHVI < 1- 

(4) 

In fact An — ±1 and = ±1 for the observer N, and 
one has either |^jv + j4^| = 2 and IAat — A^j = 0, or vice 
versa. This implies that ^ holds. For a given function of 
S{si, sn-i), one can generate the full set of members 
of a family by simply permuting different locations, or 
the measurement orientations Ai and A'^. 

Let us now see the quantum-mechanical representa- 
tion of the Bell inequalities given by Eq. ((4]) tailored for 
qubits. Since any quantum observable Ai that describes 
a measurement with ±1 as possible outcomes can be rep- 
resented by di ■ a = 1 with di a unit vector and a the 
Pauli matrices (A^ = a'i ■ a = a a'., respectively), the 
Bell operator of Eq. ^ can be parametrized by all these 



a a- A violation by the quantum state with density ma- 
trix p reads \{B)\ = \Tv[pB)\ > 1. Moreover, every unit 
vector di can be parametrized completely by its polar 
angle di and azimuthal angle (pi in the Bloch sphere as 
di = (sin di cos 4>i , sin 9i sin 4>i , cos 9i ) . 

For the convenience of later use, we first derive an alter- 
native form of the MABK inequalities, different from the 
usual one through a recursive definition It is shown 
in ^] that one can recover the MABK inequalities by tak- 
ing 5(si, . . . , sjv) = V2 cos[(si H + SN - N + l)7r/4] 

in Eq. Thus Eq. ^ is symmetric with respect to Si, 
and one concludes that the coefficients Cm for the correla- 
tion function ®f^iOj(kj) will be the same if the number 
of items for fc^ = 2 is fixed to be m. Without loss of gen- 
erality, supposing ki = 2 only for i = 1, . . . , to, we have 

Cm= 2^/^-^ C0S[{SI + ■■■ + SN - N + l)^]si---Sm 

SI. -- ,sjv 
= -1,1 

= 2^/^"^Re |^e*(2"i-JV+l)7r/4(-gi7r/4 _|_ g-i7r/4-jAf 

= 2(i-^)/2^os[(2TO-7V + l)7r/4], (5) 

where we have used the fact that Si — exp[i(l — Si)7r/2] 
holds for any Si = ±1. 

With the above notation and preparation, we can state 
several main results. 

Theorem 1. The generalized Bell inequalities Eq. Q) 
include the standard Bell inequalities as a special case. 

Proof. If one takes An = A'j^, the inequalities reduce 
to \ {Bn-i)i^iiy\ — 1' which are precisely the WWZB in- 
equalities for N—1 parties. Furthermore, our inequalities 
inherit the property that all the standard inequalities for 
fewer than N—1 parties will be recovered, as it is valid 
for the standard inequalities . ■ 

One may wonder whether all the GHZ states violate 
the inequalities maximally, similarly in the case of MABK 
inequalities. We provide the following answer. 
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Theorem 2. All the GHZ states violate the Bell in- 
equality Eq. ^ maximally. 
Proof. Squaring Eq. ^ gives 

+lAr_i ® i(l -ajv -a'jv)!! (6) 



are measured along the ay basis. In the last formula of 
Eq. ([8]), we have further set = (2 - N)'k/A. 

It is easy to see that (l^v-i (g) (A^v — A^)/2) ~ 
cos 2a cos On, one thus has 



(S) 2(^~2)/2gjj^2a sin 61a, + cos 2a cos 6* 



N- 



(9) 



Since max(a; sin + y cos 6) — \/ + y^, we get 



Noting that 2^ ^Ijv-i > ^"n-i as proved in |7|, one has 
2^-2ljv > K^. Here by ^ > S we mean that A-B \s 
semipositive definite. Thus a possible maximal violation 
is 2*^^"^^/^ due to the observation that the maximally 
possible eigenvalue for B is 21^^^^^/^. This can indeed 
be saturated by the GHZ states as seen from Eq. (fTO]) 
with a = 7r/4, as will be shown in an example later. All 
the other GHZ states up to a local unitary transformation 
will lead to the same violation, since the case corresponds 
to a local unitary transformation of local observables. ■ 
As is well known the GHZ states are major resources 
for many quantum-information tasks, while the gener- 
alized GHZ state are crucial for distributed quantum 
computing 2^. Moreover, in any real experiments for 



preparing the GHZ states, one usually gets the general- 
ized GHZ states due to unavoidable imperfections in the 
devices. In the following we will find practical experi- 
mental settings to detect this distinctive class of states. 
The correlation function is of the form 

N 

{<»f=iOj{kj)) = [cos2a + (-l)^sin2a]]^cos6', 

N N 

-|-sin2Q! JJsin6'iCos (7) 

i=i j=i 

as shown in Let us take 9} ^ Of = 7r/2, cf)] = 0, and 
(^f = 7r/2 for alH = 1, . . . ,N— 1, and set (f)\; = = (f)N 
and 9]^ = TT — = On. These special choices of the 
angles correspond to measuring the first iV — 1 parties 
along ax (corresponding to Ai) and ay basis {A'^). Taking 
Bn-1 as the MABK polynomial ^ and using Eqs. ([5]) 
and ([7]), one arrives at 



(B) = (2^-2gijj2 2^ + cos2 2a)i/2 > 1 (^q) 
for a kTT/2 (fee integer, iV > 3), 

where we have taken = tan~^ (2^^-^)/^ tan 2a) if < 
a < 7r/4, and On = tan"! (2(^-2)/2 tan 2a) -h tt if 7r/4 < 
a < 7r/2 in Eq. Therefore, we see that the whole class 
of generalized GHZ states can violate the Bell inequalities 
Eq. (dl except for the product states (a = or 7r/2). 

By suitable choices of the two observables in each site, 
one thus can reveal hidden nonlocality for any generalized 
GHZ state in a very subtle way through our inequalities. 
Note that the result leads to the same violation factor 
as the one obtained by the many settings approach [2]| . 
where however the required experimental effort is expo- 
nentially larger than ours. In addition, for a given a the 
violation will increase exponentially, with the maximal 
violation achieved by GHZ states. 

Let us highlight the significance of our inequalities. 
First, the implementations involve only two measurement 
settings per site, and should be immediately feasible due 
to rapidly developing technology for generation and ma- 
nipulation of multipartite entangled states in linear opti- 
cal, atomic, or trapped ion systems 1^, 2^. Second, the 
standard Bell inequalities are recovered as a special case 
of our inequalities as shown in Theorem 1. Third, for 
N even our inequalities demand asymptotically only half 
of the experimental efforts. In such a case the MABK 
inequalities are combinations of all the correlation func- 



tions with 2^ terms 
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= 2(^-2)/2sin2a sin0jvsin( — 
^ 2(^-2)/2sin2a sin6'Ar, 



Our inequalities require only 
2^^^^ + 2 terms, as seen from Eq. ([Ij {Bn-i is a combina- 
tion of 2^~2 correlation functions in this case). Fourth, 
they fill the well-known gap for the states that the stan- 
dard Bell inequalities fail to detect, and keep the expo- 
nentially increasing violation in the mean time. 

From Eq. ([?]), one can see that our inequalities not only 
include the full correlations, but also account for fewer 
/ 7r\ /mTT \ t^an N particle contributions. This novel construction 

cos (^{2m - N -\-2)-j cos ^— + (j>Nj goes beyond the restricted set classified in 0, Q, and ex- 
hibits superior power by admitting a wider class of LHV 
description to include all possible correlations, as was 
done before for three qubits in 2^, and for four qubit 
(8) cluster states in [2^ with a linear optical demonstration 
in 0. 

We remark that our inequalities apply as well to ar- 
bitrary dimensional multipartite systems. Moreover, 
they can be violated by a \W) state of the form 



which can be easily derived by using exponential rep- 
resentations of trigonometric functions, and noting that 
the sum corresponds to the binomial expansion of a cer- 
tain function. Here m is the number of the parties that 
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ter states that are effective resource 
versal quantum computation 



27|. 



for one-way uni- 
For example, tak- 
ing Bn-1 as the MABK polynomial in Eq. Q, the \W) 
state can be violated with maximal violation factors of 
1.202,1.316,1.382 for N = 3,4,5, respectively, while for 
the cluster states ji/'s) = (1/V2)(|000) + |111)) (GHZ 
state), IV'4) = (1/2)(|0000) + |0011) + |1100) - |1111)) 
111 |26| a factor of \/2 for both. Considering a practical 
noise admixture to the A^-particlc GHZ state |GHZ) of 
the form p = (l-F)p„oise + V"|GHZ)(GHZ|, with p„oise = 
1/2^, one has a threshold visibility of Vthr = 2(2-^)/2 
above which a local realism is impossible. This suggests 
that our inequalities are rather efficient, as it is only a 
slightly bigger threshold visibility than that required for 
the MABK inequalities with Vthr = 2^'^^^^'^. In ad- 
dition, they share the same behavior as Vthr ^ 2^^/^ 
that is exponentially decreasing to in the asymptotics 
N oo. For > 4, they are also significantly better 
than the one derived from [l8| which requires the very 
strict condition Vthr > 0.7071 for any A^. 

Summarizing our results, we have proposed a novel 
family of Bell inequalities for many qubits. They are en- 
tirely compatible with the simplicity requirements of cur- 
rent linear optical experiments for nonlocality tests, i.e., 
involving only two measurement settings per location. 
The inequalities recover the standard Bell's inequalities 
as a special case and can be maximally violated by GHZ 
states. In addition, practical experimental settings are 
derived for revealing violation of local realism for some 
class of states which the standard Bell's inequalities fail 
to detect. This permits to reduce significantly experi- 
mental efforts comparing with those which utilize many 
settings, and at the same time, can be achieved without 
compromise of an exponentially increasing amount of vi- 
olation. Complementary to the standard inequalities and 
a number of existing results, our inequalities offer another 
prospective tool for much stronger nonlocality tests and 
a more economic way of performing experiments. 
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